转载请注明出处：http://www.cnblogs.com/WABoss/p/DP.html 动态规划（Dynamic Programming, DP）是运筹学的一个分支，是求解决策过 ...

题目 Source http://acm.hdu.edu.cn/showproblem.php?pid=5726 Description Give you a sequence of N(N≤ ...

和LightOJ1257一样，之前我用了树分治写了。其实原来这题是道经典的树形DP，感觉这个DP不简单。。 dp[0][u]表示以u为根的子树中的结点与u的最远距离 dp[1][u]表示以 ...